Perceptual Sketch Interpretation

In presenting this thesis in partial fulfillment of the requirements for an advanced degree at The University of Maine, I agree that the Library shall make it freely available for inspection. I further agree that permission for "fair use" copying of this thesis for scholarly purposes may be granted by the Librarian. It is understood that any copying or publication of this thesis for financial gain shall not be allowed without my written permission. Sketching is a creative form of describing a spatial scene. People perceive such a scene in a straight forward way and build a mental model of the objects contained in a sketch. Whereas these objects might be regions, a sketch only contains lines and, therefore, developing automated sketch interpretation means outlining a rationale to grouping lines according to the objects they belong to. Automated sketch interpretation allows efficient processing of sketches. Labor intensive manual extraction could be brought to a minimum and, therefore, spatial data in form of sketches and spatial information extracted from sketches would be available more readily. Though spatial data in the form of sketches are less common than collected aerial photographs or satellite images, an automated sketch interpretation could provide valuable findings for researching feature extraction from imagery. This thesis outlines a perceptual sketch interpretation model that applies theories from spatial reasoning and gestalt theory. Gestalt theory provides laws of organization, which describe how people organize their visual input. The law of good continuity is incorporated into the sketch interpretation model. It is used to identify regions with a continuous boundary. The model first identifies a set of regions and then extracts the region with the most continuous boundary. Two alternative sets of regions can be used in the model: (I) the set of all possible regions of a sketch or (2) a subset containing regions with continuous boundaries. The latter is typically significantly smaller than the full set. This thesis outlines a perceptual sketch interpretation model. The assessment of perceptual sketch interpretation model shows that by applying the law of good continuity to identify regions, the correctness of the sketch interpretation is improved. The sketch interpretation process also executed much faster using a subset of regions than when using all possible regions. ACKNOWLEDGMENTS Technically, the pages of this thesis document the research work that I have completed here at the University of Maine. On a personal note, there is much more …